翻訳と辞書
Words near each other
・ Efflux
・ Efflux (microbiology)
・ Effner, Indiana
・ Effolo
・ Effon-Alaiye
・ Effia
・ Effia Nkwanta Regional Hospital
・ Effia-Kwesimintsim (Ghana parliament constituency)
・ Effiakuma
・ Effiat
・ Efficacy
・ Efficacy of prayer
・ Efficiency
・ Efficiency (basketball)
・ Efficiency (disambiguation)
Efficiency (Network Science)
・ Efficiency (statistics)
・ Efficiency and Reform Group
・ Efficiency Decoration
・ Efficiency Decoration (disambiguation)
・ Efficiency Decoration (New Zealand)
・ Efficiency Decoration (South Africa)
・ Efficiency dividend
・ Efficiency expert
・ Efficiency factor
・ Efficiency Medal
・ Efficiency Medal (disambiguation)
・ Efficiency Medal (New Zealand)
・ Efficiency Medal (South Africa)
・ Efficiency Movement


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Efficiency (Network Science) : ウィキペディア英語版
Efficiency (Network Science)

In network science, the efficiency of a network is a measure of how efficiently it exchanges information.

〕 The concept of efficiency can be applied to both local and global scales in a network. On a global scale, efficiency quantifies the exchange of information across the whole network where information is concurrently exchanged. The local efficiency quantifies a network's resistance to failure on a small scale. That is the local efficiency of a node i characterizes how well information is exchanged by its neighbors when it is removed.
==Definition==
The average efficiency of a network G is defined as:〔
:
E(G) = \frac \sum_ \frac

where n denotes the total nodes in a network and d(i,j) denotes the shortest path between a node i and another node j.
As an alternative to the average path length L of a network, the global efficiency of a network is defined as:
:
E_(G) = \frac

The global efficiency of network is a measure comparable to 1/L, rather than just the average path length itself. The key distinction is that 1/L measures efficiency in a system where only one packet of information is being moved through the network and E_(G) measures the efficiency where all the nodes are exchanging packets of information with each other.
As an alternative to the clustering coefficient of a network, the local efficiency of a network is defined as:
:
E_(G) = \frac \sum_ E(G_i)

where G_i is the local subgraph consisting only of a node i's immediate neighbors, but not the node i itself.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Efficiency (Network Science)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.